Gauss: an Online Algorithm Selection System for Numerical Quadrature
نویسندگان
چکیده
We describe the design and implementation of GAUSS Ð an online algorithm selection system for numerical quadrature. Given a quadrature problem and performance constraints on its solution, GAUSS selects the best (or nearly best) algorithm. GAUSS uses inductive logic programming to generalize a database of performance data; this produces high-level rules that correlate problem features with algorithm performance. Such rules then serve as the basis for recommending algorithms for new problem instances. GAUSS functions online (new data and information can be incrementally incorporated) and can also provide phenomenological explanations of algorithm recommendations. q 2002 Elsevier Science Ltd. All rights reserved.
منابع مشابه
GAUSS: An Automatic Algorithm Selection System for Quadrature
This paper introduces GAUSS a system for the automatic selection of quadrature routines in numerical computation. Given a problem in numerical integration and constraints on time and accuracy, GAUSS comes up with an efficient algorithm to solve it. It banks on a performance database of various algorithms and test problems, an automatic feature identification module and a knowledge methodology t...
متن کاملIteration-Free Computation of Gauss-Legendre Quadrature Nodes and Weights
Gauss–Legendre quadrature rules are of considerable theoretical and practical interest because of their role in numerical integration and interpolation. In this paper, a series expansion for the zeros of the Legendre polynomials is constructed. In addition, a series expansion useful for the computation of the Gauss–Legendre weights is derived. Together, these two expansions provide a practical ...
متن کاملStable Computation of High Order Gauss Quadrature Rules Using Discretization for Measures in Radiation Transfer
The solution of the radiation transfer equation for the Earth's atmosphere needs to account for the re ectivity of the ground. When using the spherical harmonics method, the solution for this term involves an integral with a particular measure that presents numerical challenges. We are interested in computing a high order Gauss quadrature rule for this measure. We show that the two classical al...
متن کاملLocal Error Control in the RK5GL3 Method
The RK5GL3 method is a numerical method for solving initial value problems in ordinary differential equations, and is based on a combination of a fifth-order Runge-Kutta method and 3-point Gauss-Legendre quadrature. In this paper we describe an effective local error control algorithm for RK5GL3, which uses local extrapolation with an eighth-order Runge-Kutta method in tandem with RK5GL3, and a ...
متن کاملComputation of Gauss-kronrod Quadrature Rules with Non-positive Weights
Recently Laurie presented a fast algorithm for the computation of (2n + 1)-point Gauss-Kronrod quadrature rules with real nodes and positive weights. We describe modifications of this algorithm that allow the computation of Gauss-Kronrod quadrature rules with complex conjugate nodes and weights or with real nodes and positive and negative weights.
متن کامل